package lq98;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n+1];
		for(int i=1;i<=n;i++) {
			arr[i]=sc.nextInt();
		}
		int N=100001;
		int[] dp=new int[N];
		dp[0]=1;
		for(int i=1;i<=n;i++) {
			for(int j=0;j+arr[i]<N;j++) {
				if (dp[j]==1) {
					dp[j+arr[i]]=1;
				}
			}
		}
		int res=0;
		for(int i=1;i<N;i++) {
			if (dp[i]==0) {
				res++;
			}
		}
		System.out.println(res);
	}
	static int gcd(int x,int y) {
		return y==0?x:gcd(y, x%y);
	}
}
